A Note on Counting Flows in Signed Graphs
نویسندگان
چکیده
منابع مشابه
A Note on Signed Degree Sets in Signed Bipartite Graphs
A signed bipartite graph G(U, V ) is a bipartite graph in which each edge is assigned a positive or a negative sign. The signed degree of a vertex x in G(U, V ) is the number of positive edges incident with x less the number of negative edges incident with x. The set S of distinct signed degrees of the vertices of G(U, V ) is called its signed degree set. In this paper, we prove that every set ...
متن کاملVector Flows in Graphs and Integer Flows in Signed Graphs
My research focuses on the flow problems consisting of two parts, vector flows in graphs and integer flows in signed graphs. The concept of integer flows was first introduced by Tutte (1949) as a refinement of map coloring. In fact, integer flows is the dual concept of map coloring for planar graphs. This is often referred as duality theorem. Tutte proposed three celebrated flow conjectures whi...
متن کاملNowhere-zero flows on signed regular graphs
We study the flow spectrum S(G) and the integer flow spectrum S(G) of odd regular graphs. We show that there are signed graphs where the difference between the integer flow number and the flow number is greater than or equal to 1, disproving a conjecture of Raspaud and Zhu [7]. Let G be a (2t + 1)-regular graph. We show that if r ∈ S(G), then r = 2 + 1t or r ≥ 2 + 2 2t−1 . This result generaliz...
متن کاملA note on antisymmetric flows in graphs
We prove that any orientation of a graph without bridges and directed 2-edge-cuts admits a Z2 ×Z3-antisymmetric flow, which improves the bounds obtained by DeVos, Johnson and Seymour, and DeVos, Nešetřil and Raspaud.
متن کاملA note on signed and minus domination in graphs
In this paper, we give upper bounds on the upper signed domination number of [l, k] graphs, which generalize some results obtained in other papers. Further, good lower bounds are established for the minus ksubdomination number γ−101 ks and signed k-subdomination number γ −11 ks .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2019
ISSN: 1077-8926
DOI: 10.37236/7958